대설해의 카이나 지표면이 눈으로 완전히 뒤덮인 탓에 인류가 궤도수라 불리는 거대한 나무 위로 올라가서 살게 된 시대.이 궤도수 위에서 자란 소년 카이나는 어느 날 멸망한 줄 알고 있던 지상으로부터 기구를 타고 올라온 소녀 리리하와 만나게 되고, 그녀를 둘러싼 사건 속에서 눈이 점점 궤도수 위로까지 쌓여가고 있다는 사실을 알게 되는데...